// 解题思路：
// 读入数据的时候可以直接按照字符串的形式读入，避免后续除十模十的操作
// 读入字符串后转化为字符数组，直接从后往前判断，如果读到偶数就和最后一个位置交换，交换完成后得到的肯定是偶数
// 遍历完发现，如果全都是奇数，再最后判断一下最后一个字符，如果还是奇数，直接返回 -1

import java.util.*;

public class ReorganizeEvenNumbers {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        while(t-- > 0){
            String x = in.next();
            char[] s = x.toCharArray();
            int n = s.length;
            for(int i = n - 1; i >= 0; i--){
                if((s[i] - '0') % 2 == 0){
                    swap(s, i, n - 1);
                    break;
                }
            }
            if((s[n - 1] - '0') % 2 == 0){
                System.out.println(s);
            }else{
                System.out.println(-1);
            }
        }
    }
    public static void swap(char[] s, int i, int j){
        char t = s[i];
        s[i] = s[j];
        s[j] = t;
    }
}
